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Abstract. Let K be an infinite field and K(X) = K{X\, X n ) the free 
associative algebra generated by X = {Xi, ...,X n } over K. It is proved that 
if I is a two-sided ideal of K(X) such that the i\-algebra A — K(X)/I is 
almost commutative in the sense of [3], namely, with respect to its standard 
N-filtration FA, the associated N-graded algebra G(A) is commutative, then 
I is generated by a finite Grobner basis. Therefor, every quotient algebra of 
the enveloping algebra J7(g) of a finite dimensional i-T-Lie algebra g is, as a 
noncommutative algebra of the form A = K(X)/I, defined by a finite Grobner 
basis in K(X). 
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1. Introduction 

Let K be an infinite field and let K{X) = K (X±, X2, ...,X n ) be the free associative /f-algebra 
generated by X = {Xi, X2, ...,X n } over K. It is a well-known fact that even if a two-sided ideal 
J of K(X) is finitely generated, J does not necessarily have a finite Grobner basis in the sense 
of [9], However, it was proved in [4] that if the quotient algebra A = K{X)/J is commutative, 
then, after a general linear change of variables (if necessary), J has a finite Grobner basis in 
K{X) (the construction of a Grobner basis for J is mentioned in the beginning of section 3 
below). This, indeed, makes another algorithmic way to study a commutative algebra via its 
noncommutative Grobner presentation, and its effectiveness may be illustrated, for example, by 



"Project supported by the National Natural Science Foundation of China (10571038). 



1 



the work of [1], [2], [5] and [11]. In this note, we use the result of [4] and the filtered-graded 
transfer of Grobner bases [7] to show that for a two-sided ideal / of K{X), if the i^T-algebra 
A = K(X)/I is almost commutative in the sense of [3], namely, with respect to its standard 
N-filtration FA, the associated N-graded algebra G(A) is commutative, then / is generated by 
a finite Grobner basis. After reaching the main result in section 2, we discuss in section 3 how 
this result may be realized computationally. 

Throughout the note, we fix the infinite field K, the finite set X = {Xi, X2, ...,X n } and the 
corresponding free K-algebra K(X) = K(X\,X2, ...,X n ). 

2. The Main Result 

Since the free -fT-algebra K(X) = K(X±, X2, X n ) has its standard i^-basis B consisting of 
all monomials (words) Xj x Xj 2 ■ ■ ■ Xj s , s £ N, to be convenient, we denote monomials in B by 
u, v, w, Consider the N-gradation K(X) = ® pem K(X) p of K(X) with K{X) P = K- 

Spanjn € B \ d(u) = p}, where d(u) stands for the degree (length) of u. If I is a two-sided ideal 
of K(X), then the if-algebra A = K(X)/I has the standard N-filtration 

F A = K C Fx A C • • • C F P A C • • • 

where for each peM, 

F P A = (® k < p K(X) k + /)//, 

which defines the associated N-graded i^T-algebra G{A) = ® p€ ^G(A) p of A with G(A) p = 
F p A/ F p -iA. Recall from the literature [3] that A is called an almost commutative algebra if 
the associated graded i^-algebra G(A) of A is commutative. In [3] it was proved that A is al- 
most commutative if and only if A is a homomorphic image of the universal enveloping algebra 
U(g) of some finite dimensional K-Lie algebra g. For instance, the n-th Weyl algebra A n (K) is 
an almost commutative algebra and it is a homomorphic image of the 2n+ 1-dimensional Heisen- 
berg Lie algebra. So the class of almost commutative i^-algebras consists of quotient algebras 
of enveloping algebras of finite dimensional K-Lie algebras. It is well-known that the study 
of quotient algebras of enveloping algebras (for example, the primeness, primitivity, simplicity, 
etc) has been very important in the finite dimensional Lie-theory. The reader is referred to ([10] 
Chapter 8 and Chapter 14) for details on this topic. The result and its proof given below provide 
a way to study the structural properties of almost commutative if-algebras algorithmically, or 
more precisely, to study such algebras by using both commutative and noncommutative Grobner 
bases. 

2.1. Theorem If the i^-algebra A = K{X)/I is almost commutative, then / has a finite 
Grobner basis. Equivalently, for a finite dimensional i^-Lie algebra g, every quotient algebra of 
the enveloping algebra U (g) of g, viewed as a quotient of some free if-algebra, is defined by a 
finite Grobner basis. 
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Proof For an element / G K(X), if / = F p + + • • • + F with F t G Kpf); and F p / 0, 
then we write d(f) = p for the degree of / and LH(/) = F p for the leading homogeneous part 
of /. Consider the standard N-filtration FA of A and its associated N-graded algebra G(A), as 
mentioned before. By ([7] Chapter III Proposition 3.1, or [8]), G(A) ^ K (X) / (LH(I)) , where 
(LH(/)) is the graded two-sided ideal of K(X) generated by LH(/) = {LH(/) | / G /}. Since 
A is almost commutative, K (X) / (LH(I)) is a commutative if-algebra. 

Now, let K[x] = K[xi,X2,—,x n ] be the commutative polynomial i^-algebra in variables 
Xi, X2, x n and consider the natural .fT-algebra homomorphism 7: K(X) — > K\x\ with j(Xi) = 
Xi . Then G(A) if (X)/(LH(/)} ^ K[x]/ 7 (LH(/)) and by ([4] Theorem 2.1, Corollary 1.1), a 
finite Grobner basis of (LH(/)} may be obtained by using a finite Grobner basis of 7((LH(J)}). 
Our aim is to lift the obtained Grobner basis of (LH(/)) to a finite Grobner basis of / as described 
in ([7] Chapter III section 3). To this end, we need to use a graded monomial ordering. Note 
that 7 does not change the degree (length) of monomials, that is, for any two monomials u, v 
in the standard if -basis B of K(X), 

d{u) < d(v) if and only if d(<y(u)) < d(j(v)). 

It turns out that if we fix a certain graded monomial ordering -< (for example, the graded 
lexicographic ordering) on K[x], then the lexicographic extension -< e t of -< to K(X) (in the 
sense of [4]), which is defined for u, v G B by 

., / 7(«) -< 7(v) or 

U -< e t V II < 

I 7(u) = 7(7;) and u is lexicographically smaller than v, 

is a graded monomial ordering. Thus, it follows from ([4] Theorem 2.1, Corollary 1.1) that 
(LH(7)) has a finite Grobner basis G with respect to -< e t- Since 7((LH(/))) is a graded ideal 
of K[x\, by the construction of G given in ([4] Theorem 2.1, or see the description given in the 
beginning of section 3 below), we may assume that G = {G\, G2, G s } consists of homogeneous 
elements in (LH(/)). Suppose for i = 1, 2, s, 

Gi = ^i?jLH(/j)Tj, where Hi, T, t are homogeneous elements and /, G I. 

If we put /i = LH(/j) + //, where d(//) < d(/i), then ^ = ffi G / and 

g l = Y J = HiLHViW + = d + ^ ^i/^ 

has its leading homogeneous part LH(<7j) = Gi, i = 1, 2, s. As is a graded monomial 
ordering on K(X), it follows from ([7] Chapter III Theorem 3.7) that Q = {gi, gi, g s } is a 
finite Grobner basis of I with respect to -< e £. This completes the proof. □ 

3. Further Discussion 

Concerning the computational realization of Theorem 2.1, we first recall from [4] how a 
noncommutative Grobner basis may be constructed by using a commutative version. Let 
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K(X) = K{X 1 ,X 2 ,...,X n ), K[x\ = K[x 1 ,x 2 ,...,x n ], and 7: K(X) -» K[x] with 7 (J5Q) = be 
as before. The lexicographic splitting of 7 is defined as the K-linear map 

5 : K[x] — > K(X) 

%il%i2 ' ' ' -^i r 1 > A^ Aj 2 ' ' ' X{ r %\ ^ i 2 ^ " " " ^ %r 

For a monomial ideal L in K[x\, if € L with zi < ■ ■ ■ < i r , let UL(m) denote the 

set of all monomials u € K[xi 1+ \, ...,Xi r -\] such that neither u^- nor u^ 2 - lies in L. Following 
([4] Theorem 2.1), if T = {gi,g 2 , •••>5 f s} is a minimal -<-Gr6bner basis for an ideal / C ^[x], then 
a minimal ^; et -Gr6bner basis for J = 7~ 1 (/) C K(X) consists of {XjX,i — X^Xj \ l<i<j<n} 
together with the elements 5{u ■ gi) for each § e T and each u € ^(lh(/)) (LM(jj)), where 
LM((7j) stands for the ^-leading monomial of gi and (LM(/)) is the monomial ideal generated 
by LM(J) = {LM(/) I / € /}. 

In view of the characterization of an almost commutative algebra [3], to realize Theorem 2.1 
computationally, we have to consider two coherent cases separately. In what follows, notations 
used in section 2 are maintained. 

I. A = K(X)/I, I = (S) and G{A) is commutative. 

Since G{A) is commutative, it follows from the proof of Theorem 2.1 that we have 

G(A) - K(X)/(LH(I)) - K[x]/7«LH(/)». 

Again by the proof of Theorem 2.1, in order to obtain a finite Grobner basis of I algorithmically, 
we need to have a finite Grobner basis of 7((LH(/)}) so that we may use it to construct a 
Grobner basis for (LH(/)} as remarked above. While this implies that we need first to know a 
generating set of 7((LH(/)}). But the fact is that even if the generating set of / is finite, say 
S = {/1,/2,-,/s}, the equality (LH(/)) = (LH(/i), LH(/ 2 ), ...,LH(/ S )) is not necessarily true 
(see [7] Chapter III). In other words, if we cannot find a generating set of 7((LH(/))) effectively, 
Theorem 2.1 is only theoretical. 

As an example, let us point out that if we know some (finite or infinite) Grobner basis 
Q = {di \ i £ of I and Q contains all commutators X^Xj — XjXi, 1 < i < j < n, then 
(LH(/)) = (LH(ft) \ien)by ([7] Chapter III). 

II. A = f/(g)// and/ = (S). 

Suppose [/(g) = K(X)/J with J = (pQ, Xj] - X { Xj - XjX { \ l<i<j<n), where [Xi,Xj] is 
given by the Lie-brackets of generators of the finite dimensional K-Lie algebra g. Let / be the 
two-sided ideal of K(X) such that / = 1/J. Then A = [/(g)// = K(X)/1. By the foregoing 
discussion, if we can find a finite Grobner basis of 7((LH(/))), then a finite Grobner basis for / 
may be constructed. 

Note that the standard filtration FU(g) induces the standard filtration FA. Consider the 
filtration FI on / induced by F[/(g) and its associated graded ideal G(I) in G(A). Then it is 
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well known that 



G(A) = G(U(g)/I) - G{U{g))/G{I) - K[x]/G(I) 



where G(I) stands for the counterpart of G(I) in K\x\. Thus, since both graded algebra epi- 
morphisms 



agree on the generators X\, x 2 , x n , we have G(I) = 7((LH(7))). This makes the chance 
for us to have a finite Grobner basis of 7((LH(/)}) by using the generating set S of /. To 
see this, first recall that U(g) is a solvable polynomial algebra in the sense of [6]. Hence, 
starting with S, a noncommutative version of Buchberger Algorithm produces a finite Grobner 
basis Q = {g\, g 2 , g m } for /. Furthermore, if the monomial ordering used in producing 
Q is a graded monomial ordering, then it follows from ([7] Chapter IV Theorem 2.1) that 
= W(gi), °"(<?2)j cr(g m )} is a Grobner basis for G(I) with respect to the same type of 
graded monomial ordering, where for each gi, if gi € F p I — F p -\I, then a(gi) is the homogeneous 
element in G(I) p represented by g^. Finally, by passing to G(I) in i^[x], we obtain a finite 
Grobner basis {<7i,<72i —i9m} °f tCC^H^/))). Note that U(g) = K(X)/J, I = I/J. Hence the 
preimage of Q is contained in /. Thus, by the definition of S(u • Ijj) described in the beginning 
of this section, the last step of the proof of Theorem 2.1 can be realized to give a Grobner basis 



In this case, the good news is that nowadays there has been the well-developed computer 
algebra system SINGULAR: PLURAL (http://www.singular.uni-kl.de/index.html) which pro- 
vides a programme named twostd for computing a two-sided Grobner basis of a two-sided ideal 
in a solvable polynomial algebra. 

We end this note by employing an easy example to illustrate the procedure demonstrated in 
part I and II above. Let U{s(.2) be the enveloping algebra of the 3-dimensional .ftT-Lie algebra 
st2 = Ke © Kf © Kh subject to the relations [e, /] = h, [h,e] = 2e, [h, f] = —2/, that is, 
U(s£ 2 ) = K[e, f, h] K(X, Y, Z)/P with X i-> e, Y i-> / and Z i-> h, where 



Consider the two-sided ideal I = (e 3 , / 3 , h? — Ah) of C/(g), then 17(g)// = K(X,Y, Z)/I, where 

7 = (YX - XY + Z, ZX-XZ - 2X, ZY-YZ + 2Y, X 3 , Y 3 , Z 3 - AZ). 

Let -< be the graded reverse lexicographic ordering on C/(g) defined by e -< / -< h. Then twostd 
produces a two-sided Grobner basis 



<p : fc[x] 



K[x]/G(I) G(A) 



ijj : fc[x] 



K[x]/ 7 ((LH(/))) - G(A) 



for /. 



P = (YX -XY + Z, ZX-XZ - 2X, ZY -YZ + 2Y). 



e 3 , f, h 3 - Ah, eh 2 + 2eh, 
Q = I fh 2 - 2fh, 2efh - h 2 - 2h, 
e 2f - eh - 2e , ef 2 - fh, e 
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for / (Singular Manual A.6.1). Hence 



a(e) 3 , a(f) 3 , a{hf, a(e)a(h) 2 , a(f)a(h) 2 , 
2a(e)a(f)a(h), a(e) 2 a(f), a(e)a(f) 2 , a{e) 2 a{h), a(f) 2 a(h) 



is a Grobner basis of G{I). If we use the graded reverse lexicographic ordering x -< y -< z on the 
polynomial .ftT-algebra K[x,y,z], then previous part II yields a Grobner basis 



{x 3 , y 3 



2 2 r, 2 2 2 2 t 

xz , yz , zxyz, x y, xy , x z, y z) 



for 7((LH(J)}). By the construction of 5{u- g) described in the beginning of this section, it may 
be checked directly that (LH(/)) has a Grobner basis 

j YX-XY, ZY-YZ, ZX-XZ, X 3 , Y 3 , 1 
\ Z 3 , XZ 2 , YZ 2 , 2XYZ, X 2 Y, XY 2 , X 2 Z, Y 2 Z J ' 

Note that / contains the preimage of Q. It follows from the last step of the proof of Theorem 
2.1 that / has the Grobner basis 

( YX-XY, ZY-YZ, ZX-XZ, 
X 3 , Y 3 , Z 3 -AZ, XZ 2 + 2XZ, 
YZ 2 -2YZ, 2XYZ - Z 2 -2Z, 

X 2 Y -XZ - 2X, XY 2 - YZ, X 2 Z + 2X 2 , Y 2 Z - 2Y 2 



with respect to X -< et Y -< et Z. 
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